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(57) Input memory 101 stores input data. Row pat- 
tern memory 102 stores row patterns. Column pattern 
memory 103 stores column patterns. Output memory 
104 stores output data with the sequence of the input 



data rearranged. Address calculation apparatus 105 
calculates addresses of the input data to be written to 
the output data and further writes input data read from 
input memory 1 01 in output memory 1 04 as output data 
based on the calculated input addresses. 
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Description 

Technical Field 

5 [0001] The present Invention relates to a coding/decoding processing apparatus and a coding/decoding processing 
method in a CDMA (Code Division Multiple Access) mobile communication. 

Background Art 

10 [0002] In order to avoid deterioration of communication quality due to burst errors on transmission paths, conventional 
CDMA-based communication systems use interleave that can convert burst errors to random errors by rearranging 
the sequence of transmission data. Interleave (hereinafter referred to as "IL") is a technique by which an apparatus on 
the transmitting side transmits transmission data whose sequence has been rearranged according to a predetermined 
pattern and an apparatus on the receiving side restores the original sequence of the received data. This makes it 

15 possible to convert burst errors that occur on a transmission path to random errors and carry out higher-level error 
correction decoding. 

[0003] IL processing by the apparatus on the transmitting side is carried out using the procedure described below. 
Here, a case where IL processing is carried out on L data items will be explained as an example. That is, firstly an 
MxN matrix is created by repeating M times processing of writing N of L data items sequentially in the horizontal 
20 direction. Then, repeating N times processing of reading M data items sequentially from the matrix created in this way 
in the vertical direction produces L data items whose data sequence has been rearranged. This IL processing is gen- 
erally expressed as L[MXN]. 

[0004] I n a communication system according to a next-generation mobile communication system , whose service will 
start from 2001, that is, a W-CDMA-based communication system, Multistage Interleave (MIL) is used as interleave. 
25 MIL is a newly proposed technique to assist higher-level error correction decoding instead of IL and used to repeat IL 
processing in a hierarchical fashion according to the MIL system specified for every channel that carries out commu- 
nication. Hereinafter, MIL processing used in a conventional CDMA communication system will be explained. Here, a 
MIL expression that is expressed in the following expression will be explained as an example. 

20[5[3X2]X4[2X2]] -(1) 

[0005] Expression (1) indicates that 20 input data items ln[x] (x=0 to 19) (e,g., 20 data items each having address 
{0,1, 2, 18, 19}) are developed into a 5x4 matrix, then IL processing of 4(2X2] is carried out on every row and IL 
35 processing of 5[3x 2] is carried out on every column. Performing such processing develops expression (1) and produces 
20 output data items Out(y] (y=0 to 19) whose sequence has been rearranged. That is, input data is written to output 
data sequentially according to the address shown in the following expression: 

40 {0,8,16,4,12,2,10,18,6,14,1,9,17,5,13,3,11,19,7,15} -(2) 

[0006] Each number in expression (2) denotes an address. 

[0007] Here, the MIL expression expressed in a form like 5[3x2] and 4[2x2] is referred to as "MIL expression of 
stage 1 " and the MIL expression expressed in a form like 20[5[3x2]x4[2 x2]] is referred to as "MIL expression of stage 
45 2". 

[0008] Since IL processing needs to be carried out repeatedly in the MIL processing above, using a MIL expression 
of a deeper stage requires longer processing time. Thus, in the conventional CDMA system, MIL processing is carried 
out using the MIL apparatus shown in FIG.1 to reduce processing time. 

[0009] FIG.1 is a block diagram showing a configuration of a conventional MIL apparatus. As shown in FIG.1 , the 
50 conventional MIL apparatus is configured by input memory 11 , memory reading/writing apparatus 12, output memory 
13 and MIL pattern memory 14 that stores MIL patterns. 

[0010] In the MIL apparatus shown in FIG.1 , MIL pattern memory 14 stores a MIL pattern of stage 0 created from 
the MIL expression and memory reading/writing apparatus 12 performs indirect addressing on the stored MIL pattern, 
and thereby the sequence of transmission data can be rearranged. Here, the operation of the MIL apparatus shown 
55 in FIG.1 will be explained below by taking a case where the MIL expression shown in expression (1) is used as an 
example. 

[0011] As described above, developing the MIL expression shown in expression (1) produces a MIL pattern shown 
in expression (2). This MIL pattern is stored in MIL pattern memory 14 in FIG.1 . Furthermore, 20 input data items In 



2 



EP1 111797A1 

[x] (x=0 to 19) (e.g., 20 data items each having address {0,1, 2 18, 19}) are stored in input memory 11. Suppose 

the data items stored in input memory 11, output memory 13 and MIL pattern memory 14 are ln[x], Out[y] and Mil [z] 
(x, y, z=0 to 19 ) , respectively. Then, MIL processing is carried out according to an operation flow shown in FIG.2. 
[0012] FIG.2 is a flow chart showing the operation of the conventional MIL apparatus. As shown in FIG.2, memory 

5 reading/writing apparatus 12 accesses memory 11 sequentially according to the addresses shown in expression (2) 
and writes the accessed data in output memory 13, and thereby the output data whose sequence of the input data 
stored in input memory 1 1 is rearranged is written in output memory 1 3. According to such MIL processing, the process- 
ing time is not affected by the depth of stage of the MIL expression used, and therefore the processing time is shortened. 
[001 3] However, MIL pattern memory 1 4 of the conventional MIL apparatus above stores data equivalent in size to 

io the input data to be subjected to MIL processing. Accordingly the conventional MIL apparatus involves a problem that 
as the amount of input data (number of bits) increases, the amount of memory required grows a great deal. 

Disclosure of Invention 

is [0014] It is an object of the present invention to provide an interleave apparatus that reduces the amount of memory 
required. 

[0015] This object is attained by creating at least one MIL pattern (sequence conversion series) using at least one 
element included in a MIL expression (sequence conversion rule expression) stipulated or specified for every input 
data item and changing the sequence of the input data using the created MIL pattern. 

20 

Brief Description of Drawings 
[0016] 

FIG.1 is a block diagram showing a configuration of a conventional MIL apparatus; 
FIG.2 is a flow chart showing operation of the conventional MIL apparatus; 

FIG. 3 is a block diagram showing a configuration of a MIL apparatus according to Embodiment 1 of the present 
invention; 

F1G.4 is a flow chart showing processing of writing to an output memory by an address calculation apparatus in 
the MIL apparatus according to Embodiment 1 of the present invention; 

FIG.5 illustrates an amount of memory required of the MIL apparatus according to Embodiment 1 above compared 
to the conventional system; 

FIG.6 is a flow chart showing processing of writing to the output memory by an address calculation apparatus in 
the MIL apparatus according to Embodiment 2 of the present invention; 

FIG.7 is a flow chart showing processing of writing to the output memory by an address calculation apparatus in 
a MIL apparatus according to Embodiment 3 of the present invention; 

FIG.8 is a flow chart showing processing of writing to the output memory by an address calculation apparatus in 
a MIL apparatus according to Embodiment 4 of the present invention; 

FIG.9 is a flow chart showing processing of writing to the output memory by an address calculation apparatus in 
a De-MIL apparatus according to Embodiment 5 of the present invention; 

FIG. 10 is a flow chart showing processing of writing to the output memory by an address calculation apparatus 
in a De-MIL apparatus according to Embodiment 6 of the present invention; 

FIG. 11 is a flow chart showing processing of writing to the output memory by an address calculation apparatus 
in a De-MIL apparatus according to Embodiment 7 of the present invention; 

FIG.1 2 is a flow chart showing processing of writing to the output memory by an address calculation apparatus in 
a De-MIL apparatus according to Embodiment 8 of the present invention; 

FIG.1 3 is a block diagram showing a configuration of a coding apparatus according to Embodiment 9 of the present 
invention; 

FIG.1 4 is a block diagram showing a configuration of a decoding apparatus according to Embodiment 10 of the 
present invention; 

FIG. 15 is a block diagram showing a configuration of a mobile station apparatus according to Embodiment 11 of 
the present invention; and 

FIG.1 6 is a block diagram showing a configuration of a base station apparatus according to Embodiment 1 2 of the 
present invention. 

55 

Best Mode for Carrying out the Invention 

[0017] With reference now to the attached drawings, preferred embodiments of the present invention will be explained 
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in detail below. 
(Embodiment 1) 

5 [001 8] FIG.3 is block diagram showing a configuration of a MIL apparatus according to Embodiment 1 of the present 
invention. The MIL apparatus according to this embodiment is an apparatus that rearranges the sequence of data in 
a frame. This embodiment will be explained using 20[5[3x2]x4{2x2]shown in expression (1) as the MIL expression 
(sequence conversion rule expression) as an example. 

[0019] In FIG.3, input memory 101 stores 20 input data items ln[x] (x = 0 1 19). Here, the addresses of input data 
io items are assumed to be {0,1 ,2, .... 1 8,1 9}. 

[0020] Row pattern memory 1 02 stores a MIL pattern (sequence conversion series) created from the MIL expression 
(5[3x2]) of stage 1 in expression (1), that is, row pattern MiLrow[r] shown in the following expression: 

15 MiLrow[r](r=0 to 4>={0,2,4,1 ,3} +3) 

[0021 ] Column pattern memory 1 03 stores a MIL pattern (sequence conversion series) created from the MIL expres- 
sion (4(2x2]) of stage 1 in expression (1), that is, column pattern Mil_col[c] shown in the following expression: 

MiL_col[c](c=0 to 3)={0,2,1 ,3} -(4) 

[0022] Output memory 1 04 stores 20 output data items Out[y] (y=0 to 1 9) with the sequence of input data rearranged. 
[0023] Address calculation apparatus 1 05 calculates the address of input data to be written to the output data and 
25 writes the input data read from input memory 101 based on the calculated input address to output memory 1 04 as the 
output data. Here, processing of writing to output memory 1 04 by address calculation apparatus 1 05 will be explained 
with reference to FIG.4. FIG.4 is a flow chart showing processing of writing to output memory 1 04 by address calculation 
apparatus 105 in the MIL apparatus according to Embodiment 1 of the present invention. 

[0024] In step (hereinafter referred to as "ST") 201 , supposing c=0 first, processing up to ST205, which will be de- 
30 scribed later, is repeated and the processing ends when oC-1 is satisfied. Here, C is the number of columns (here 4). 
[0025] In ST202, supposing r=0 first, processing up to ST204, which will be described later, is repeated and the 
process moves on to ST205 only when r>R-1 is satisfied. Here, R is the number of rows (here 5). 
[0026] In ST203, the address of input data to be written to output data [r+Rx c] is calculated as shown in the following 
expression: 

35 

Mil_col[c}+Mil_row[r] x C -{5) 

[0027] Furthermore, in input memory 101 , the input data stored at the address calculated according to expression 
40 (5) is read and written to output memory 1 04 as output data [r+Rxc]. 

[0028] In ST204, after 1 is added to the value of r, the process moves on to ST202. In ST205, after 1 is added to the 
value of c, the process moves on to ST201 . 

[0029] Through the writing processing above by address calculation apparatus 105, the input data stored in input 
memory 1 01 is written to output data [y] (0 to 1 9) in output memory 1 04 sequentially according to the addresses shown 
45 in expression (2). That is, for example, input data [0], input data [8] and input data [1 6] are written to output data [0], 
output data [1] and output data [2], respectively. 

[0030] As shown above, when the MIL expression shown in expression (1) is used, it is possible to implement MIL 
processing only with memory of a total of 9 words (except input/output memory) ; 5 words for the row pattern memory 
and 4 words for the column pattern memory. The output data written to output memory 104, that is, the input data 
so whose sequence has been rearranged by MIL processing is then subjected to predetermined CDMA-based processing 
and sent. 

[0031] As shown above, this embodiment stores a pattern developed from a MIL expression of stage 1 included in 
the MIL expression to be used, calculates the address of input data to be written for each output data item using the 
stored pattern and writes the input data stored at the calculated address to the output data sequentially, and therefore 
55 can implement MIL processing with a small amount of memory. 

[0032] Furthermore, this embodiment describes the case where immediately after the address of input data to be 
written for each output data item is calculated, the input data items stored at the calculated addresses are written one 
by one to the output data, but the present invention is not limited to this, and the input data stored at the calculated 
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addresses can also be read and written to the output data after the addresses of input data items to be written are 
calculated for all output data items. 

[0033] Here, the result of reduction of required memory of the MIL apparatus according to this embodiment will be 
explained with reference to FIG.5. FIG.5 shows the amount of memory required of the MIL apparatus according to 
5 Embodiment 1 of the present invention in comparison with the conventional system. FIG.5 shows the amounts of 
memory required when the following two MIL expressions are used: 

©32Q[1 6[4{2x2]x4{2x2]]x20[4{2x2]x5[3x2]D 
©81 376[5086[80[1 0[5[3x2]x2]x8[4{2x2Jx2D 
10 x64{8[4l2x2]x2)x8[4{2x2]x2D)x1 6[4{2x2Jx4[2x2]] 

[0034] As is clear from FIG.5, this embodiment achieves a drastic reduction of the amount of memory required com- 
pared to the conventional system . Furthermore, the effect grows as the amount of data to be subjected to MIL processing 
increases. 

is [0035] This embodiment describes the case where expression (1) is used as the MIL expression, but the present 
invention is also applicable to a case where a MIL expression of deeper stage is used. For example, when expression 
©shown in FIG.5 is used as a MIL expression, row pattern memory 1 02 stores a row pattern created from MIL expres- 
sion of stage 2(16[4[2x2]x4[2x2]]) in expression ©and column pattern memory 103 stores a column pattern created 
from MIL expression of stage 2 (20[4[2x2]x5[3x2]])in expression ©and address calculation apparatus 105 calculates 

20 as described above using the patterns above. 

(Embodiment 2) 

[0036] Embodiment 2 implements MIL processing by calculating the address of output data to be written for each 
25 input data item and writing each input data item at the address calculated in the output memory in Embodiment 1 . 
[0037] What this embodiment differs from Embodiment 1 is processing of writing to output memory 1 04 by the address 
calculation apparatus. Furthermore, this embodiment differs from Embodiment 1 in row patterns stored in row pattern 
memory 102 and column patterns stored in column pattern memory 1 03. The components of this embodiment with the 
same configuration as that of Embodiment 1 will be explained with the same reference numerals as those in Embod- 
30 iment 1 assigned. In this embodiment, as in the case of Embodiment 1 , the MIL expression shown in expression (1) 
will be used. 

[0038] First, row pattern memory 102 stores row pattern Mil_row[r] shown in the following expression created from 
MIL expression (5[2x3]). 

35 

Mil_row[r](r=0 to 4)={0,3,1 ,4,2} -(6) 

[0039] Furthermore, column pattern memory 103 stores Mil_col[c] shown in the following expression created from 
MIL expression (4(2X2]). 

40 

Mil_col[c](c=0 to 3)={0,2,1 ,3} -<7) 

[0040] Furthermore, the address calculation apparatus calculates the addresses of output data items to be written 
45 for the input data items and writes the input data items at the addresses calculated in output memory 104. Here, 
processing of writing to output memory 104 by the address calculation apparatus will be explained with reference to 
FIG.6. FIG.6 is a flow chart showing processing of writing to output memory 1 04 by the address calculation apparatus 
of the MIL apparatus according to Embodiment 2 of the present invention. 

[0041] In ST401, supposing r=0 first, processing up to ST405, which will be described later, is repeated and the 
so process ends when r>R-1 is satisfied. Here, R is the number of rows (here 5). 

[0042] In ST402, supposing c=0 first, processing up to ST404, which will be described later, is repeated and the 
process moves on to ST405 only when oC-1 is satisfied. Here, C is the number of columns (here 4). 
[0043] In ST403, the address of output data to which input data [c+Cxr] is to be written is calculated as shown in 
the following expression: 

55 

MiLrow[r]+MiLcol[c] x R (8) 
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[0044] Furthermore, input data [c+Cxr] is written at the address calculated according to expression (8) in output 
memory 104. 

[0045] In ST404, after 1 is added to the value of c, the process moves on to ST402. In ST405, after 1 is added to 
the value of r, the process moves on to ST401 . 
5 [0046] Through the writing processing above by the address calculation apparatus, the input data items stored in 
input memory 1 01 are written at the addresses in output memory 1 04 calculated according to expression (8) sequen- 
tially. 

[0047] As shown above, when the MIL expression shown in expression (1) is used, it is possible to implement MIL 
processing only with memory of a total of 9 words (except input/output memory) ; 5 words for the row pattern memory 
10 and 4 words for the column pattern memory. 

[0048] As shown above, this embodiment stores a pattern developed from a MIL expression of stage 1 included in 
the MIL expression to be used, calculates the address of output memory to be written for each input data item using 
the stored pattern and writes the input data at the calculated address, and therefore can implement MIL processing 
with a small amount of memory. 

15 

(Embodiment 3) 

[0049] Embodiment 3 implements MIL processing by writing data to output memory using addresses calculated using 
only column patterns in the case where the sequence of data is rearranged between frames, that is, when the column 

20 pattern is a simple incremental value in Embodiment 1 . 

[0050] In a CDMA communication, data may be rearranged not only in a frame but also between frames. This is 
referred to as "inter-frame interleave (inter-frame NIL)". The MIL expression used for inter-frame interleave is normally 
expressed in a form of L[M 1 xN 1 [M 2 xN 2 ]] and in this MIL expression, only column pattern expression (N 1 [M 2 xN 2 I) 
exists. The MIL apparatus according to this embodiment will be explained below. 

25 [0051 ] What this embodiment differs from Embodiment 1 is processing of writing to output memory 1 04 by the address 
calculation apparatus first. Furthermore, in this embodiment, row pattern memory 102 in Embodiment 1 is excluded. 
In this embodiment, only differences from Embodiment 1 will be explained below. The components of this embodiment 
with the same configuration as that of Embodiment 1 will be explained with the same reference numerals assigned. In 
this embodiment, the MIL expression shown below will be used. 

30 

80[20X4[2X2]] -(9) 

[0052] First, column pattern memory 1 03 stores column pattern Mil_col[c] shown in the following expression created 
35 from MIL expression (4[2x2]) of stage 1 in expression (9). 

Mil_col[c](c=0 to 3)={0,2,1 ,3} -(10) 

40 [0053] Furthermore, the address calculation apparatus calculates the addresses of input data to be written to the 
output data and writes the input data read from input memory 101 based on the calculated input addresses to output 
memory 104 as output data. Here, processing of writing to output memory 104 by the address calculation apparatus 
will be explained with reference to FIG.7. FIG.7 is a flow chart showing processing of writing to output memory 1 04 by 
the address calculation apparatus of the MIL apparatus according to Embodiment 3 of the present invention. 

45 [0054] In ST501, supposing c=0 first, processing up to ST505, which will be described later, is repeated and the 
process ends when oC-1 is satisfied. Here, C is the number of columns (here 4). 

[0055] In ST502, supposing r=0 first, processing up to ST504, which will be described later, is repeated and the 
process moves on to ST505 only when r>R-1 is satisfied. Here, R is the number of rows (here 20). 
[0056] In ST503, the address of input data to be written to output data [r+Rxc] is calculated as shown in the following 
so expression: 

rxC+Mil_col[c] -(11) 

55 [0057] Furthermore, the input data stored at the address calculated according to expression (1 1) in input memory 
101 is read and written in output memory 104 as output data [r+Rxc]. 

[0058] In ST504, after 1 is added to the value of r, the process moves on to ST502. In ST505, after 1 is added to the 
value of c, the process moves on to ST501 . 
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[0059] Inter-frame interleave can be implemented by Embodiment 1 or Embodiment 2 above. However, since the 
MIL expression shown in expression (9) includes an increment value, it is necessary to store simple increment data in 
row pattern memory 1 02 when Embodiment 1 or Embodiment 2 is used. Therefore, when inter-frame interleave is 
performed, it is more efficient to use a MIL apparatus without row pattern memory as in this embodiment 
5 [0080] Here, the following is a comparison between the conventional system and Embodiments 1 to 3 with respect 
to an amount of memory required to implement inter-frame interleave using the MIL expression shown in expression (9): 

©Conventional system: 80 words 
©Embodiment 1 and Embodiment 2: 24 words 
10 ©Embodiment 3: 4 words 

[0061 ] In the case of the MIL apparatus according to Embodiment 3, the amount of memory required is 1/20 of that 
in the conventional system and 1/6 in Embodiment 1 and Embodiment 2. Thus, with respect to inter-frame interleave, 
the MIL apparatus according to this embodiment is extremely effective. 
15 [0062] Thus, when inter-frame interleave is performed, this embodiment stores only column patterns developed from 
a MIL expression of stage 1 included in the MIL expression to be used, further calculates the addresses of input data 
items to be written for output data items and writes input data items stored at the calculated addresses sequentially, 
and therefore can implement MIL processing with a small amount of memory. 

20 (Embodiment 4) 

[0063] Embodiment 4 implements MIL processing by calculating addresses of output data to be written for input data 
and writing the input data at the calculated addresses in the output memory when the sequence of data is rearranged 
between frames, that is, when a column pattern is a simple incremental value in Embodiment 2. 

25 [0064] What this embodiment differs from Embodiment 2 is processing of writing to output memory 1 04 by the address 
calculation apparatus. Furthermore, row pattern memory 1 02 in Embodiment 2 is excluded in this embodiment. In this 
embodiment, only differences from Embodiment 1 will be explained. The components of this embodiment with the 
same configuration as that of Embodiment 1 will be explained with the same reference numerals assigned. In this 
embodiment, as in the case of Embodiment 3, the MIL expression shown in expression (9) will be used. 

30 [0065] First, column pattern memory 103 stores column pattern MiLcol[c] shown in expression (1 0) as in the case 
of Embodiment 3. Furthermore, the address calculation apparatus calculates the addresses of output data to be written 
for the input data and writes the input data at the calculated addresses in output memory 104. Here, processing of 
writing to output memory 1 04 by the address calculation apparatus will be explained with reference to FIG.8. FIG.8 is 
a flow chart showing processing of writing to output memory 104 by the address calculation apparatus of the MIL 

35 apparatus according to Embodiment 4 of the present invention. 

[0066] In ST601 , supposing r=0 first, processing up to ST605, which will be described later, is repeated and the 
process ends when r>R-1 is satisfied. Here, R is the number of rows (here 20). 

[0067] In ST602, supposing c=0 first, processing up to ST604, which will be described later, is repeated and the 
process moves on to ST605 only when C>C-1 is satisfied. Here, C is the number of rows (here 4). 
40 [0068] In ST603, the address of output data to which input data [c+Cxr] is to be written is calculated as shown in 
the following expression: 

rXR+Mil_col[c] -(12) 

45 

[0069] Furthermore, input data [c+Cxr] is written at the addresses calculated according to expression (12) in output 
memory 104. 

[0070] In ST604, after 1 is added to the value of c, the process moves on to ST602. In ST605, after 1 is added to 
the value of r, the process moves on to ST601 . 
so [0071 ] Thus, when inter-frame interleave is performed, this embodiment stores only column patterns developed from 
a MIL expression of stage 1 included in the MIL expression to be used, further calculates the addresses of output data 
to be written for input data and writes input data at the calculated addresses, and therefore can implement MIL process- 
ing with a small amount of memory. 

55 (Embodiment 5) 

[0072] Embodiment 5 implements a De-MIL (De-Multistage InterLeave) apparatus that restores the original sequence 
of data whose sequence has been rearranged by MIL processing. The De-M IL apparatus according to this embodiment 
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can be implemented with the same configuration as that of Embodiment 1 (FIG.3). Hereinafter only differences of the 
De-MIL apparatus according to this embodiment from Embodiment 1 will be explained with reference to FIG.3. In this 
embodiment, a case where the original sequence of data whose sequence has been rearranged according to the MIL 
expression shown in expression (1) is restored will be explained as an example. 
5 [0073] In FIG.3, input memory 1 01 stores 20 input data items ln[x] (x=0 to 1 9) whose sequence has been rearranged. 
Row pattern memory 102 stores the row pattern shown in expression (6). Column pattern memory 103 stores the 
column pattern shown in expression (7). Output memory 104 stores 20 output data items Outjy] (y=0 to 19) with the 
original sequence of input data restored. 

[0074] Address calculation apparatus 1 05 calculates the address of input data to be written to the output data and 
10 writes the input data read from input memory 101 based on the calculated input address to output memory 1 04 as the 
output data. Here, processing of writing to output memory 1 04 by address calculation apparatus 1 05 will be explained 
with reference to FIG. 9. FIG. 9 is a flowchart showing processing of writing to output memory 1 04 by address calculation 
apparatus 105 in the De-MIL apparatus according to Embodiment 5 of the present invention. 
[0075] In ST701 , supposing r=0 first, processing up to ST705, which will be described later, is repeated and the 
15 processing ends when r>R-1 is satisfied. Here, R is the number of rows (here 5). 

[0076] In ST702, supposing c=0 first, processing up to ST704, which will be described later, is repeated and the 

process moves on to ST705 only when oC-1 is satisfied. Here, C is the number of columns (here 4). 

[0077] I n ST703, the address of input data to be written to output data [C x r+c] is calculated as shown in the following 

expression: 

20 

Mil_row[r]+R x Mil_col[c] -(13) 

[0078] Furthermore, in input memory 101 , the input data stored at the address calculated according to expression 
25 (13) is read and written to output memory 1 04 as output data [Cx r+c]. 

[0079] In ST704, after 1 is added to the value of c, the process moves on to ST702. In ST705, after 1 is added to 
the value of r, the process moves on to ST701 . 

[0080] As shown above, this embodiment stores a pattern developed from a MIL expression of stage 1 included in 
the MIL expression to be used, calculates the address of input data to be written for each output data item using the 
30 stored pattern and writes the input data stored at the calculated addresses to the output data sequentially, and therefore 
can implement De-MIL processing with a small amount of memory. 

(Embodiment 6) 

35 [0081 ] Embodiment 6 implements De-MIL processing by calculating addresses of output data to be written to input 
data in Embodiment 5 and writing the input data at the calculated addresses in the output memory. 
[0082] What this embodiment differs from Embodiment 5 is processing of writing to output memory 1 04 by the address 
calculation apparatus. Furthermore, this embodiment differs from Embodiment 5 in row patterns stored in row pattern 
memory 1 02 and column patterns stored in column pattern memory 1 03. The components of this embodiment with the 

40 same configuration as that of Embodiment 5 will be explained with the same reference numerals assigned. In this 
embodiment, as in the case of Embodiment 5, the case where the original sequence of data whose sequence has 
been rearranged according to the MIL expression shown in expression (1 ) is restored will be explained as an example. 
[0083] First, row pattern memory 102 stores row pattern Mil_row[r] shown in expression (3) and column pattern 
memory 103 stores column pattern Mil_col[c] shown in expression (4). 

45 [0084] Furthermore, the address calculation apparatus calculates the addresses of output data to be written for the 
input data and writes the input data at the calculated addresses in output memory 1 04. Here, processing of writing to 
output memory 104 by the address calculation apparatus will be explained with reference to FIG. 10. FIG. 10 is a flow 
chart showing processing of writing to output memory 1 04 by the address calculation apparatus of the De-MIL apparatus 
according to Embodiment 6 of the present invention. 

50 [0085] In ST801, supposing c=0 first, processing up to ST805, which will be described later, is repeated and the 
process ends when oC-1 is satisfied. Here, C is the number of columns (here 4). 

[0086] In ST802, supposing r=0 first, processing up to ST804, which will be described later, is repeated and the 
process moves on to ST805 only when r>R-1 is satisfied. Here, R is the number of rows (here 5). 
[0087] In ST803, the address of output data to which input data [r+cxR] is to be written is calculated as shown in 
55 the following expression: 

C x Mil_row[rJ+MiLcol[c] -(14) 
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[0088] Furthermore, input data [r+cxR] is written at the address calculated according to expression (14) in output 
memory 104. 

[0089] In ST804, after 1 is added to the value of r, the process moves on to ST802. In ST805, after 1 is added to the 
value of c, the process moves on to ST801 . 
5 [0090] As shown above, this embodiment stores a pattern developed from a MIL expression of stage 1 included in 
the MIL expression to be used, calculates the address of output memory to be written for each input data item using 
the stored pattern and writes the input data at the calculated address, and therefore can implement De-MIL processing 
with a small amount of memory. 

w (Embodiment 7) 

[0091 ] Embodiment 7 implements De-MIL processing by writing data in output memory using addresses calculated 
using only a column pattern when the original sequence of data is restored between frames in Embodiment 5, that is, 
when a column pattern is a simple incremental value. 

15 [0092] What this embodiment differs from Embodiment 5 first is processing of writing to output memory by the address 
calculation apparatus. Furthermore, in this embodiment, row pattern memory 1 02 in Embodiment 5 is excluded. In this 
embodiment, only differences from Embodiment 5 will be explained below. The components of this embodiment with 
the same configuration as that of Embodiment 5 will be explained with the same reference numerals assigned. In this 
embodiment, the case where the original sequence of data whose sequence has been rearranged according to the 

20 MIL expression shown in expression (9) is restored will be explained as an example. 

[0093] First, column pattern memory 103 stores column pattern Mil_col[c] shown in expression (10) created from 
MIL expression (4(2x2]) of stage 1 in expression (9). 

[0094] Furthermore, the address calculation apparatus calculates addresses of input data to be written to output 

data and writes the input data read from input memory 101 based on the calculated input addresses to output memory 
25 104 as output data. Here, processing of writing to output memory 104 by the address calculation apparatus will be 

explained with reference to F1G.11 . FIG.11 is a flow chart showing processing of writing to output memory 1 04 by the 

address calculation apparatus of the De-MIL apparatus according to Embodiment 7 of the present invention. 

[0095] In ST901, supposing r=0 first, processing up to ST905, which will be described later, is repeated and the 

process ends when r>R-1 is satisfied. Here, R is the number of rows (here 20). 
30 [0096] In ST902, supposing c=0 first, processing up to ST904, which will be described later, is repeated and the 

process moves on to ST905 only when oC-1 is satisfied. Here, C is the number of columns (here 4). 

[0097] In ST903, the address of input data to be written to output data [C x r+c] is calculated as shown in the following 

expression: 

35 RxMil_col[c]+r -(15) 

[0098] Furthermore, in input memory 1 01 , input data stored at addresses calculated according to expression (1 5) is 
read and written in output memory 104 as output data [Cxr+c]. 
40 [0099] In ST904, after 1 is added to the value of c, the process moves on to ST902. In ST905, after 1 is added to 
the value of r, the process moves on to ST901 . 

[01 00] As shown above, when the original sequence of data is restored between frames, this embodiment only stores 
a column pattern developed from a MIL expression of stage 1 included in the MIL expression to be used, calculates 
addresses of input data to be written for each output data item using the stored pattern and writes the input data stored 
45 at the calculated addresses to the output data sequentially, and therefore can implement De-MIL processing with a 
small amount of memory. 

(Embodiment 8) 

so [0101] Embodiment 8 implements De-MIL processing by calculating the addresses of output data to be written for 
each input data Item using only a column pattern and writing each input data item at the calculated address in output 
memory when the original sequence of data is restored between frames in Embodiment 6, that is, when a column 
pattern is a simple incremental value. 

[01 02] What this embodiment differs from Embodiment 6 is processing of writing to output memory 1 04 by the address 
55 calculation apparatus. Furthermore, in this embodiment, row pattern memory 1 02 in Embodiment 6 is excluded. In this 
embodiment, only differences from Embodiment 6 wilt be explained below. The components of this embodiment with 
the same configuration as that of Embodiment 1 will be explained with the same reference numerals assigned. In this 
embodiment, the case where the original sequence of data whose sequence has been rearranged according to the 
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MIL expression shown in expression (9) is restored will be explained as an example. 

[0103] First, column pattern memory 103 stores column pattern Mil_col[c] shown in expression (10). Furthermore, 
the address calculation apparatus calculates the addresses of output data to be written for the input data and writes 
the input data at the addresses calculated in output memory 104. Here, processing of writing to output memory 104 
5 by the address calculation apparatus will be explained with reference to FIG. 12. FIG. 12 is a flow chart showing process- 
ing of writing to output memory 104 by the address calculation apparatus of the De-MIL apparatus according to Em- 
bodiment 8 of the present invention. 

[0104] In ST1001 , supposing c=0 first, processing up to ST1005, which will be described later, is repeated and the 
process ends when oC-1 is satisfied. Here, C is the number of columns (here 4). 
io [0105] In ST1002, supposing r=0 first, processing up to ST1004, which will be described later, is repeated and the 
process moves on to ST1005 only when r>R-1 is satisfied. Here, R is the number of rows (here 20). 
[0106] In ST1003, the address of output data to which input data [r+cxR] is to be written is calculated as shown in 
the following expression: 

15 

r+RxMil_col[c] -(16) 

[0107] Furthermore, input data [r4CXR] is written at the address calculated according to expression (16) in output 
memory 104. 

20 [0108] In ST1004, after 1 is added to the value of r, the process moves on to ST1002. In ST1005, after 1 is added 
to the value of c, the process moves on to ST1 001 . 

[01 09] As shown above, when the original sequence of data is restored between frames, this embodiment only stores 
a column pattern developed from a MIL expression of stage 1 included in the MIL expression to be used, calculates 
the address in output memory in which the data is to be written using the stored pattern and writes the input data at 
25 the calculated address, and therefore can implement De-MIL processing with a small amount of memory. 

(Embodiment 9) 

[01 10] Embodiment 9 implements a coding apparatus comprising any one of the MIL apparatuses according to Em- 
30 bodiment 1 to Embodiment 4, or a MIL apparatus that combines Embodiment 1 to Embodiment 4, a transmission data 
coding apparatus and a transmission data length adjusting apparatus. 

[0111] The coding apparatus according to this embodiment will be explained with reference to FIG.13. F1G.13 is a 
block diagram showing a configuration of the coding apparatus according to Embodiment 9 of the present invention. 
As shown in FIG.13, the coding apparatus according to this embodiment is mainly configured by data generation 
35 apparatus 11 01 such as a microphone, coding apparatus 11 02 that performs CRC coding and error correction coding, 
inter-frame MIL apparatus 1 1 03 that performs MIL between frames, rate matching apparatus 1 1 04a and rate matching 
apparatus 11 04b that perform transmission data repetition/puncturing and in-frame MIL apparatus 11 05a and in-frame 
MIL apparatus 1105b that perform MIL inside a frame. 

[01 12] Data generation apparatus 1101 generates data corresponding to a few frames (here 2 frames). Coding ap- 
40 paratus 1 1 02 performs CRC coding and error correction coding on the 2-frame data generated. 

[01 1 3] Inter-frame MIL apparatus 1 1 03 performs inter-frame MIL processing on the coded 2-frame data. As the inter- 
frame M IL apparatus, for example, the MIL apparatus according to Embodiment 3 or Embodiment 4 above can be used. 
[0114] Rate matching apparatus 1104a and rate matching apparatus 1104b each perform repetition/puncturing 
processing on data of each frame subjected to inter-frame MIL processing. 
45 [0115] In-frame MIL apparatus 1105a and in-frame MIL apparatus 1105b each perform in-frame MIL on data of each 
frame subjected to repetition/puncturing processing. As the in-frame MIL apparatus, for example, the MIL apparatus 
according to Embodiment 1 or Embodiment 2 above can be used. 

[01 16] As shown above, this embodiment can drastically reduce the amount of memory required for the inter-frame 
MIL apparatuses and in-frame MIL apparatuses, and therefore can significantly reduce the circuit scale of the coding 
so apparatus. 

(Embodiment 10) 

[01 1 7] Embodiment 1 0 implements a decoding apparatus comprising any one of the De-MIL apparatuses according 
55 to Embodiment 5 to Embodiment 8, or a De-MIL apparatus that combines Embodiment 5 to Embodiment 8, a reception 
data decoding apparatus and a reception data length adjusting apparatus. 

[0118] The decoding apparatus according to this embodiment will be explained with reference to FIG.14. FIG. 14 is 
a block diagram showing a configuration of the decoding apparatus according to Embodiment 10. As shown in FIG. 
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14, the decoding apparatus according to this embodiment is mainly configured by in-frame De-MIL apparatus 1201a 
and De-MIL apparatus 1201b that perform De-MIL inside a frame, rate matching apparatus 1202a and rate matching 
apparatus 1202b that perform reception data repetition/puncturing, inter-frame De-MIL apparatus 1203 that performs 
De-MIL between frames, decoding apparatus 1204 that performs CRC decoding and error correction decoding and 
5 data output apparatus 1 205. 

[01 19] In-frame De-MIL apparatus 1 201 a and in-frame De-MIL apparatus 1201 b each perform in-frame De-MIL on 
reception data corresponding to a few frames (here 2 frames) . As the in-frame De-MIL apparatus, for example, the 
De-MIL apparatus according to Embodiment 5 or Embodiment 6 above can be used. 

[01 20] Rate matching apparatus 1 202a and rate matching apparatus 1 202b each perform rate matching processing 
10 on reception data subjected to De-MIL processing for each frame. 

[0121] Inter-frame De-MIL apparatus 1203 performs inter-frame MIL processing on the 2-frame reception data sub- 
jected to rate matching processing. As the inter-frame De-MIL apparatus, for example, the De-MIL apparatus according 
to Embodiment 7 or Embodiment 8 above can be used. 

[01 22] Decoding apparatus 1 204 performs error correction decoding and CRC decoding on the reception data sub- 
15 jected to inter-frame De-Mil processing. Data output apparatus 1 205 performs output processing on the reception data 
subjected to error correction decoding and CRC decoding. 

[0123] As shown above, this embodiment can drastically reduce the amount of memory required for the inter-frame 
De-MIL apparatuses and in-frame De-MIL apparatuses, and therefore can significantly reduce the circuit scale of the 
coding apparatus. 

20 [0124] This embodiment describes the case where in-frame De-MIL processing, rate matching processing and inter- 
frame De-MIL processing are carried out sequentially as an example, but it is also possible to cany out in-frame De- 
MIL processing, inter-frame De-MIL processing and rate matching processing sequentially. 

(Embodiment 11) 

25 

[0125] Embodiment 11 implements a mobile station apparatus using the coding apparatus in Embodiment 9 and 
decoding apparatus in Embodiment 10. The mobile station apparatus according to this embodiment will be explained 
with reference to FIG.15. FIG.1 5 is a block diagram showing a configuration of the mobile station apparatus according 
to Embodiment 11 of the present invention. 

30 [01 26] As shown in FIG.1 5, the mobile station apparatus according to this embodiment is mainly configured by trans- 
mission/reception apparatus 1301 that performs transmission/reception processing, synchronization/demodulation ap- 
paratus 1302 that performs synchronization and demodulation processing of reception data, decoding processing ap- 
paratus 1303 according to Embodiment 10 above, data output apparatus 1304 that outputs data, data generation 
apparatus 1305 that generates data or captures data such as voice from the outside, coding processing apparatus 

35 1 306 in Embodiment 9 above and spreading/modulation apparatus 1307 that performs spreading/modulation process- 
ing of transmission data. 

[01 27] This embodiment can drastically reduce the amount of memory required for inter-frame MIL, inter-frame De- 
MIL and in-frame MIL and in-frame De-MIL, and therefore can drastically reduce the circuit scale of the mobile station 
apparatus. 

40 [0128] Furthermore, in the case where the in-frame MIL apparatus of Embodiment 1 (2) is used as the in-frame MIL 
apparatus in coding processing apparatus 1306 and the in-frame De-MIL apparatus of Embodiment 6 (5) is used as 
the in-frame De-MIL apparatus in decoding processing apparatus 1303, the in-frame MIL apparatus and in-frame De- 
MIL apparatus can use common row patterns and column patterns, making it possible to further reduce the circuit scale. 

45 (Embodiments) 

[0129] Embodiment 12 implements a base station apparatus using the coding apparatus in Embodiment 9 and de- 
coding apparatus in Embodiment 10. The base station apparatus according to this embodiment will be explained with 
reference to FIG.1 6. FIG.1 6 is a block diagram showing a configuration of the base station apparatus according to 

50 Embodiment 1 2 of the present invention. 

[0130] As shown in FIG.1 6, the base station apparatus according to this embodiment is mainly configured by trans- 
mission/reception apparatus 1 401 that performs transmission/reception processing, demodulation apparatus 1 402 that 
performs demodulation processing of reception data, decoding processing apparatus 1403 in Embodiment 10 above, 
data output apparatus 1 404 that outputs data, data generation apparatus 1 405 that generates data, coding processing 

55 apparatus 1 406 in Embodiment 9 above and spreading/modulation apparatus 1 407 that performs spreading/modulation 
processing of transmission data. 

[01 31 ] As shown above, this embodiment can drastically reduce the amount of memory required for inter-frame M IL, 
inter-frame De-MIL and in-frame MIL and in-frame De-MIL, and therefore can drastically reduce the circuit scale of the 
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mobile station apparatus. 

[0132] Furthermore, in the case where the in-frame MIL apparatus in Embodiment 1 (2) is used as the in-frame MIL 
apparatus in coding processing apparatus 1406 and the in-frame De-MIL apparatus in Embodiment 6 (5) is used as 
the in-frame De-MIL apparatus in decoding processing apparatus 1 403, the in-frame MIL apparatus and in-frame De- 

5 MIL apparatus can use common row patterns and column patterns, making it possible to further reduce the circuit scale. 
[0133] The above embodiment describes the case where at least one element of stage 1 of a MIL expression are 
used, but the present invention is also applicable to a case where at least one element of any stage are used. 
[01 34] The above embodiment describes the case where when the sequence of data is rearranged between frames, 
a column pattern developed from a MIL expression of stage 1 included in the MIL expression is used, but the present 

10 invention is also applicable to a case where a row pattern developed from a MIL expression of stage 1 included in the 
MIL expression is used. 

[0135] Furthermore, the above embodiment describes the case where when the sequence of data is rearranged 
between frames, a MIL pattern developed from a MIL expression of stage 1 included in the MIL expression is used, 
but the present invention is also applicable to a case where when one MIL expression included in a MIL expression is 
is lower than the other MIL expression in the MIL expression by at least one stage, the MIL pattern developed from the 
other MIL expression is used. 

©The interleave apparatus according to the first embodiment of the present invention has a configuration comprising 
a conversion series creating section for creating at least one sequence conversion series using elements included in 
a sequence conversion rule expression specified for every input data item and a sequence changing section for chang- 

20 jng the sequence of the input data using the created sequence conversion series. 

[0136] This configuration makes it possible to create a sequence conversion series (MIL pattern) using elements in 
the sequence conversion rule (MIL expression), for example, a row pattern expression or column pattern expression 
created from each element of stage 1 and change the sequence of the input data using the created sequence conversion 
series, and therefore allows MIL processing to be performed with a reduced amount of memory required. 

25 ©The interleave apparatus according to the second embodiment of the present invention has a configuration with the 
sequence changing section of the first embodiment further comprising a first sequence calculating section for calcu- 
lating the changed sequence of the input data and changing the sequence of the input data according to the calculated 
sequence. 

[0137] This configuration ensures that the sequence of the input data is changed by calculating the sequence after 
30 the change of the sequence of the input data using the created sequence conversion series. 

©The interleave apparatus according to the third embodiment of the present invention has a configuration with the 
sequence changing section of the first embodiment further comprising a second sequence calculating section for cal- 
culating the sequence of input data to be placed in this input data and changing the sequence of the input data according 
to the calculated sequence. 

35 [01 38] This configuration ensures that the sequence of the input data is changed by calculating the sequence of the 
input data to be placed in the input data after the change of the sequence using the created sequence conversion series. 
@The interleave apparatus according to the fourth embodiment of the present invention has a configuration with the 
conversion series creating section of any one of the first embodiment to third embodiment creating a sequence con- 
version series, when one element included in the sequence conversion rule expression is lower than the other element 

40 by at least 1 stage, using the other element. 

[0139] This configuration allows the amount of required memory to be further reduced by creating a sequence con- 
version series using only a column pattern expression when, for example, only the column pattern expression is in- 
cluded in the sequence conversion rule expression. 

©The interleave apparatus according to the fifth embodiment of the present invention has a configuration with the 
45 sequence changing section of the first embodiment to fourth embodiment changing the sequence of input data whose 
sequence has been changed according the sequence conversion rule expression. 

[0140] This configuration allows the original sequence of the input data whose sequence has been changed accord- 
ing to this sequence conversion rule expression to be restored by using the sequence conversion series created using 
the same sequence conversion rule expression. 
so ©The communication terminal apparatus according to the sixth embodiment of the present invention comprises an 
interleave apparatus that has a configuration comprising a conversion series creating section for creating at least one 
sequence conversion series using elements included in a sequence conversion rule expression specified for every 
input data item and sequence changing section for changing the sequence of the input data using the created sequence 
conversion series. 

55 [0141 ] This configuration provides a communication terminal apparatus with a reduced circuit scale by including an 
interleave apparatus that reduces required memory. 

®The base station apparatus according to the seventh embodiment of the present invention comprises an interleave 
apparatus that has a configuration comprising a conversion series creating section for creating at least one sequence 
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conversion series using elements included in a sequence conversion rule expression specified for every input data 
item and a sequence changing section for changing the sequence of the input data using the created sequence con- 
version series. 

[0142] This configuration provides a base station apparatus with a reduced circuit scale by including an interleave 

5 apparatus that reduces required memory. 

®The radio communication system according to the eighth embodiment of the present invention performs communi- 
cations between a communication terminal apparatus equipped with an interleave apparatus and a base station ap- 
paratus equipped with the interleave apparatus above that has a configuration comprising a conversion series creating 
section for creating at least one sequence conversion series using elements included in a sequence conversion rule 

10 expression specified for every input data item and a sequence changing section for changing the sequence of the input 
data using the created sequence conversion series. 

[0143] This configuration allows efficient radio communications to be implemented using the communication terminal 
apparatus and base station apparatus with a reduced circuit scale. 

©The interleave method according to the ninth embodiment of the present invention comprises a conversion series 
is creating step of creating at least one sequence conversion series using elements included in a sequence conversion 
rule expression specified for every input data item and a sequence changing step of changing the sequence of the 
input data using the created sequence conversion series. 

[0144] This method makes it possible to create a sequence conversion series using elements in the sequence con- 
version rule, for example, a row pattern expression or column pattern expression created from each element of stage 
20 1 and change the sequence of the input data using the created sequence conversion series, and therefore allows MIL 
processing to be performed with a reduced amount of memory required. 

® The interleave method according to the tenth embodiment of the present invention comprises a conversion series 
creating step of creating at least one sequence conversion series using elements included in a sequence conversion 
rule expression specified for every input data item and a sequence restoring step of restoring the sequence of the input 
25 data whose sequence has been changed according to the sequence conversion rule expression above using the 
created sequence conversion series. 

[01 45] This method allows the original sequence of input data whose sequence has been changed according to this 
sequence conversion rule expression to be restored by using the sequence conversion series created using the same 
sequence conversion rule expression. 
30 [0146] As described above, the present invention creates at least one MIL pattern (sequence conversion series) 
using at least one element included in a MIL expression (sequence conversion rule expression) stipulated or specified 
for every input data item and changes the sequence of the input data using the created MIL pattern, and therefore can 
provide an interleave apparatus capable of reducing the amount of memory required. 

[01 47] This application is based on the Japanese Patent Application No.HEl 11-1 64055 filed on June 1 0, 1 999, entire 
35 content of which is expressly incorporated by reference herein. 

Industrial Applicability 

[0148] The present invention is preferable to be used in a field of a coding/decoding processing apparatus and 
40 coding/decoding processing method in a CDMA mobile communication. 



Claims 

45 1 . An interleave apparatus comprising: 

conversion series creating means for creating at least one sequence conversion series using at least one 
element included in a sequence conversion rule expression stipulated for every input data item; and 
sequence changing means for changing the sequence of the input data using the created sequence conversion 
50 series. 

2. The interleave apparatus according to claim 1 , wherein the sequence changing means further comprises a first 
sequence calculating means for calculating the sequence of the changed sequence of the input data and changes 
the sequence of the input data according to the calculated sequence. 

55 

3. The interleave apparatus according to claim 1 , wherein the sequence changing means further comprises a second 
sequence calculating means for calculating the sequence of the input data to be placed in this input data and 
changes the sequence of the input data according to the calculated sequence. 
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4. The interleave apparatus according to claim 1 , wherein the conversion series creating means creates a sequence 
conversion series, when one element included in the sequence conversion rule expression is lower than the other 
element included in the expression by at least 1 stage, using the other element 

5. The interleave apparatus according to claim 1 , wherein the sequence changing means changes the sequence of 
the input data whose sequence has been changed according to the sequence conversion rule expression. 

6. A communication terminal apparatus equipped with an interleave apparatus, said interleave apparatus comprising: 

conversion series creating means for creating at least one sequence conversion series using at least one 
element included in a sequence conversion rule expression stipulated for every input data item; and 
sequence changing means for changing the sequence of the input data using the created sequence conversion 
series. 

7. A base station apparatus equipped with an interleave apparatus, said interleave apparatus comprising: 

conversion series creating means for creating at least one sequence conversion series using at least one 
element included in a sequence conversion rule expression stipulated for every input data item; and 
sequence changing means for changing the sequence of the input data using the created sequence conversion 
series. 

8. A radio communication system that performs communications between a communication terminal apparatus 
equipped with an interleave apparatus and a base station apparatus equipped with said interleave apparatus, said 
interleave apparatus comprising: 

conversion series creating means for creating at least one sequence conversion series using at least one 
element included in a sequence conversion rule expression stipulated for every input data item; and 
sequence changing means for changing the sequence of the input data using the created sequence conversion 
series. 

9. An interleave method comprising: 

a conversion series creating step of creating at least one sequence conversion series using at least one ele- 
ment included in a sequence conversion rule expression stipulated for every input data item; and 
a sequence changing step of changing the sequence of the input data using the created sequence conversion 
series. 

10. An interleave method comprising: 

a conversion series creating step of creating at least one sequence conversion series using at least one ele- 
ment included in a sequence conversion rule expression stipulated for every input data item; and 
a sequence restoring step of restoring the sequence of the input data whose sequence has been changed 
according to said sequence conversion rule expression using the created sequence conversion series. 
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